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Abstract 

Skew idempotent functionals of ordered semirings are studied. Dif- 
ferent associative and non-associative semirings are considered. The- 
orems about properties of skew idempotent functionals are proved. 
Examples are given. 1 
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Idempotent mathematics being a new branch has attracted much attention 

q ! in recent times as a theoretical tool having important applications in mathe- 

matics and quantum physics (see [7, 12, 15] and references therein). On the 
other hand, functionals and measures are also used for studies of representa- 
tions of groups and algebras (see, for example, [11, 2, 3, 8, 9] and references 
therein). Idempotent mathematics arise naturally from the consideration of 
the quantization and the Plank constant in physics. Earlier idempotent func- 
tionals associative and commutative relative to the operation © and + were 
investigated and particularly on spaces of continuous real-valued functions 
on compact Hausdorff spaces (see [7, 12, 15] and references therein). 

Apart from previous works, in this article skew idempotent functionals 
generally non-associative and noncommutative relative to the operation © 
are investigated (see Section 3). The axiomatic in some respect is different 
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from the real case. Moreover, the compactness condition of topological spaces 
on which mappings and functionals are defined is dropped and the consid- 
eration is purely algebraic below. Homogeneous idempotent functionals are 
also considered. They may be with values in semirings or quasirings noncom- 
mutative or non-associative relative to the addition or the multiplication. In 
Section 2 ordered semirings are described, propositions and theorems about 
their construction are proved. Skew idempotent functionals on them are pre- 
sented in Section 3. Their categories are studied. Semirings of functionals 
and their sequences are investigated as well. 

Skew idempotent functionals on semirings may be used for studies of 
structures of semirings, their homomorphisms and representations. The main 
results are Propositions 2.3, 3.17, 3.19, 3.21, 3.24, 3.27, 3.28, 3.30, 3.34, 3.38, 
Theorems 2.5, 2.10, 2.11, 3.33, 3.39, 3.40 and Corollary 2.15. 

All main results of this paper are obtained for the first time. 

2 Ordered non-associative semirings 

To avoid misunderstandings we first present our definitions. 

1. Definitions. Let K be a non-void set. If K is supplied with a binary 
operation corresponding to a mapping /z : K 2 — > K, then K is called a 
groupoid. 

If a binary operation /z is associative (ab)c = a(bc) for every a,b,c G K, 
then K is called a semigroup, where fi(a,b) is denoted shortly by ab. 

An element e = e^ in a groupoid K is called neutral (or unit), if eb = be = 
b for each b G K. A semigroup with a neutral element is called a monoid. 

An element b G K in a groupoid with a unit is called left or right invert- 
ible, if there exists a left bf 1 G K or right inverse b~ l G K respectively, i.e. 
b^ l b = e or bb~ l = e correspondingly. If an element is both left and right 
invertible, then it is called invertible. 

A semigroup with a neutral element in which each element is invertible 
is called a group. 

A groupoid with a neutral element in which each equation ax = b or 
xa = b has a solution is called a quasigroup. 

Let K be a set and let two operations + : K 2 — > K the addition and 
x : K 2 — > K the multiplication be given so that K and K \ {0} are monoids 
(or quasigroups or groupoids with with neutral elements) relative to + and x 
correspondingly with neutral elements denoted by e + =: and e x =: 1 so that 
ox0 = 0xa = for each a G K and either the left distributivity a(b + c) = 
ab + ac for every a, b, c G K or the right distributivity (b + c)a = ba + ca for 
every a, b, c G K is accomplished, then K is called a semiring (or a quasiring 
respectively) with either the left or right distributivity correspondingly. If 
it is simultaneously right and left distributive, then it is called simply a 
distributive semiring (or a distributive quasiring respectively). If a type of 
the distributivity is not mentioned it will be supposed that the left or right 



distributivity is accomplished in a semiring or a quashing. 

A semiring (or a quashing) K, which is a group relative to the addition 
and K\{0} is a group (or a quasigroup) relative to the multiplication, is called 
a ring (or a non-associative ring respectively, i.e. non-associative relative to 
the multiplication). 

A semiring K (or a quasiring, or a ring, or a non-associative ring) having 
also a structure of a linear space over a field F and such that a(a + b) = 
aa + ab, la = a, a(ab) = (aa)b = a(ab) and (aft)a = a((3a) for each a, (3 G F 
and a, b G K is called a semialgebra (or a quasialgebra, or and algebra or a 
non-associative algebra correspondingly). 

A set K with binary operations fj,i, ...,[/, n will also be called an algebraic 
object. An algebraic object is commutative relative to an operation fi p if 
H P (a, b) = fi p (b, a) for each a,b G K. 

A set K is called directed by a relation <, if it satisfies the following 
conditions: 

(Dl) if x < y and y < z, then x < z; 

(D2) for each x E K one has re < rr; 

(-D3) for each x, y G if an element z & K exists so that x < z and y < z. 

If x < y and x ^ y, then one traditionally writes x < y. 

If a relation < oni^ satisfies the following conditions: 

(LOl) if x < y and y < z, then x < z; 

(L02) ii x < y, then y < x takes no place; 

(L03) if x 7^ y, then either x < y or y < x, 

then i^ is called linearly ordered, < is a linear ordering on K. 

(WO). If a set i^ is linearly ordered and each no n- void subset A has a 
least element in K (i.e. i^-least element), then K is called well-ordered. 

An algebraic object K with binary operations /ii,...,/z n is called either 
directed or linearly ordered or well-ordered if it is such as a set correspond- 
ingly and its binary operations preserve an ordering: fi p (a, b) < fi p (c, d) for 
each p = 1, ..., n and for every a,b,c,d G K so that a < c and b < d when 
a, b, c, d belong to the same linearly ordered set Z in K. 

Henceforward, we suppose that the minimal element in an ordered K is 
zero. 

Henceforth, for semialgebras, non-associative algebras or quasialgebras 
A speaking about ordering on them we mean that only their non-negative 
cones K = {y : y G A, < y} are considered. For non-negative cones K 
in semialgebras, non-associative algebras or quasialgebras only the case over 
the real field will be considered, since it is the unique topologically complete 
field in which the addition and multiplication operations are compatible with 
the natural linear ordering, i.e. K is over [0, oo) = {x : < x,x G R}. 

2. Definition. Suppose that a family {Kj : j G J} of algebraic objects 
Kj is given with binary operations /ii, ...,/i n , where J is a directed infinite 
set, so that algebraic embeddings 

(1) t J k : Kj c ->- Kk exist for each k < j in J with 

(2) /J>i(t 3 k (a),t 3 k (b)) = t J k (iii(a,b)) for all a,b G Kj and each I = l,...,n; 



(3) ip p : J — > J is a surjective bijective monotone increasing mapping so 
that ipp(j) < j and V'p(^) < ^pO) f° r eacn & < j G J for all p = 1, ..., n; 

(4) P : J — > J is a bijective monotone increasing mapping so that j < 
(f)p(j) and (f> p (k) < <j> p (j) for each k < j G J and for all p = 1, ..., n. We define 
a new algebraic object 

(5) s(Kj : j G J) elements of which are y = (%• : 2/j G Xj Vj E J) E 
Tijzj Kj supplied with binary operations 

(6) n P (y,z) = q such that q^j) = n P (yj,tf {z^))) for each j G J, for 
all y,z G s(Xj : j E J) and each p = 1, ..., n. 

3. Proposition. Let {Kj : j £ J} be a family of algebraic objects 
with operations fj,i, ..., /j, n and let an algebraic object s(Kj : j £ J) be as in 
Definition 2. If each Kj is directed so that algebraic embeddings t 3 k : Kj c — > K^ 
are monotone increasing 

(1) t J k (a) < t 3 k (b) for each a < b G Kj and all k < j G J 
and J is directed, then s{Kj : j G J) is naturally directed. 

Proof. The algebraic object s(Kj : j G J) can be partially ordered: 

(2) y < z G s(Kj : j G J) if and only if yj < Zj G Kj for each j G J. 
Each algebraic object Kj is directed, hence an element u G s(Kj : j & J) 
with yj < Uj and Zj < Uj for each j G J satisfies according to Condition (2) 
the inequalities y < u and z < u, consequently, the set s(Kj : j G J) is 
directed. 

If a < c and 6 < d in s(ifj : j G J), then 

(3) n P (a k ,tl v (fc) (&0 p (fe))) < /i p (c fc ,tf p(fc) ((i0 p ( fe ))) for each fc G J and each 
p = l,...,n, since a fe < c fc and ^ p(fc) < d^ p ( fc) . Thus H p (a,b) < H p (c,d) for 
each p — 1, ...,n and hence the algebraic object s(Kj : j E J) is directed. 

4. Proposition. // {fC,- : j E J} is a family of algebraic objects with 
operations pi, ...,/i ra and an algebraic object s(Kj : j & J) is as in Definition 
2 and if either each Kj is 

(1) right fik{^i{b,c),a) = p,i(p,k(b,a), fik{c,a)) distributive or 

(2) left /Xfc(a, Hi(b, c)) = ^(^fe(o, b), /^(a, c)) distributive for each a,b,c G 
Xj /or a pazr o/ binary operations (fj,k, Hi) with k ^ I, where ipi = id and 
(pi = id, then s(Kj : j G J) is rip/ii or Ze/£ distributive for (/i k , Hi) respectively. 

Proof. Since the mappings ipi = id and <pi = id are the identities on J, 
id(j) = j for each j G J, then for arbitrary elements a,b,c G s(lfj : j E J) 
in the case (1) we get 

Hk(Hi(bj,Cj),t^ k{j \a (t>k( j ) )) = Hi(Hk(bj,tf {l \a M) )),Hk(cj ) tf h \a M) ))), 
consequently, Hk(Hi(b, c), o) = Hi(Hk(b, ct),Hk(c, a)). Analogously in the case 
(2) the equalities are satisfied: 

Hk(aj,Hi(tt k0 \KkU))i t t ki:>) ( c 4>k(.3)))) ^^k{aj^t b \hk{j)))^k{aj,tf {3 \c 4>k{ j ) ))) 
and hence // fc (a, /i;(6, c)) = Hi(Hk{a, b),/j, k (a, c)). 

5. Theorem. // eac/i fC,- zs non-trivial (contains not only neutral ele- 
ments relative to binary operations Hi, ..., /i ny ) and a number p exists, 1 < p < 
n, such that j < (f> p (j) for each j G J, then an algebraic object s(Kj : j G J) 
/rom Definition 2 is non- associative relative to a binary operation \i p . 



Proof. For arbitrary three elements a,b,c G s(Kj : j G J) we deduce 
from Definition 2: 

(1) fi p (fip(a,b),c)) =q with 

( 2 ) &/vWvOO) = Ppilhfaj'tj' ' ( b <hU)))^M) 3 ( c <MVvO))))) G ^VvWvOO) 
and 

(3) n p (a, n p (b,c)) = v with 

(4) ^ P WvC0) = / i p( fl ^(3'))/ 1 p(^(j)' ' ( & <feWvOO))> t MMJ)) ' ( c MMMj)))))) 

The associativity of /i p , i.e. the equality g = t> is equivalent to 

(5) [Vj G J &/v«v(J)) = *V p «vCj))]- 

Elements a, 6, c are arbitrary and generally non-equal and independent. There- 
fore, Formulas (1 — 5) imply that a,- = a^ p (j) for each j G J, consequently, 
VvO) = 3 for eacn J e J- Tli en we get c^ (i ) = c^^-)) for each j G J, 
but fc < (pp(k) for each fc G J by the conditions of this theorem and gen- 
erally there exists q 7^ c& for I ^ k E J, in particular, with Z = (f) p (j) and 
/c = <f>p((f> p (J)) ■ Thus Condition (5) is not satisfied, consequently, the alge- 
braic object s(Kj : j £ J) is non-associative relative to the binary operation 
Up. 

6. Theorem. If {Xk : k G K} is a family of non- associative non-trivial 
algebraic objects Xk with binary operations fj,i, ...,fi n , K is a set, then there 
exists a non- associative algebraic abject K with binary operations fii,...,fi n 
so that K is not isomorphic with Xf; for each k G K even up to a direct sum 
decomposition with either some associative algebraic objects or the product 
X™, m G N 7 with binary operations Hi, ...,fi n . 

Proof. For the set P := \Jk^K -^k one can take a set M such that 
\P\ < \M\ and K < |M|, where \M\ denotes the cardinality of M. Therefore, 
the inequality \P\ < \HxM\ is satisfied, where H = [j^^ K l , HxM denotes 
the cartesian product of the sets H and M, K l denotes the /-fold cartesian 
product of K with itself. 

Let H be directed by inclusion u < v if and only if u C v for any 
u,v G H . Each set can be well-ordered in accordance with Zermelo's theorem. 
Therefore, let M be well-ordered. The cartesian product J := H x M can 
be directed lexicographically: (u, I) < (v, k) if and only if either u < v or 
u = v and I < k, where l,k G M and u,v G H. Without loss of generality we 
can suppose that J has not a maximal element. Then we put Kj = 0j gM Xj 
for each j = (u,l) G J and take the algebraic object s(Kj : j G J). Each 
algebraic object Xk is non-trivial by the conditions of this theorem. We take 
<f) p on J such that j < <f> p (j) for each j G J for all p — 1, ..., n. The cardinality 
of s(Kj : j G J) is greater than the cardinality of each Xk, consequently, 
s(Kj : j & J) is not isomorphic to Xk for each k G K. 

On the other hand, s(Kj : j £ J) is non-associative relative to each 
operation /i 1? ...,/i n by Theorem 5. In view of Formulas 5(1 — 5) even if 
s(Kj : j G J) contains either some associative sub-object A or the product 
A = X™ having a direct sum complement B so that s(Kj : j G J) = A@B, 



then \A\ < \B\ and hence \B\ = \s{Kj : j G J)|, since K < \M\ < \H x Af|. 
Therefore, the inequality |Xfc| < \B\ is satisfied for each k & K, hence B is 
not isomorphic with X^ for each k E K. 

7. Proposition. If {Kj : j £ J} is a family of linearly or well-ordered 
algebraic objects with binary operations fii,...,fi n preserving ordering, i.e. 
H P (a, b) < fi p (c, d) for each p — 1, ..., n when either a < c and b < d or a < c 
and b < d, where J C Z is a countable set, then their product K = TTjg j Kj 
is the algebraic object with binary operations /ii, ..,fi n o,nd it can be naturally 
well-ordered. 

Proof. The product K can be supplied with the binary operations 

(1) n p (a,b) = (fj, p (aj,bj) G Kj : j G J) for each p = l,...,n, for every 
a,b G K, a = (dj : Vj dj G Kj). 

By the Zermelo's theorem a set J can be well-ordered. Since J is well- 
ordered, there exists a J-least element j = inf B yz of the subset B y ^ z : = 
{I : I G J, yi t^ Zi}, where y,z G s(-Kj : j G J) are two arbitrary chosen 
elements, y — (yi : \/l E J yi E K{). On the other hand, J C Z by 
the conditions of this proposition, consequently, j G -B^z- There exists the 
lexicographic linear ordering: 

(2) y < z G s(Xj : j G J) if there exists j(y,z) = j G J such that 
t/fc = £fc for each k < j, whilst yj < Zj. As usually we put y < z if y = z or 
y < z. The set X is well-ordered, if Xj is well-ordered for each j G J, since 
if A C K and B = {k & J : 3y, z <E A; yu ^ Zk}, then j = inf B G J and 
inf Aj G -Kj, where Aj = {yj E Kj : y G A}. 

Let either a < c and b = d or a = c and b < d, then from Formulas 
(1, 2) and the conditions of this proposition it follows that /x p (a, b) < n p (c, d) 
in K. If a < c and b < d and j(a,c) < j(b,d), then a^ < q and 6/ < di 
for / = j(a,c), consequently, /x p (az,6«) < n P (ci,di). Analogously, if a < c 
and b < d and j(b,d) < j(a,c), then a/ < q and 6/ < <i/ for / = j(b,d), 
consequently, n p (ai,bi) < /j, p (ci,di). Thus the binary operation /i p preserves 
the ordering on K for each p — 1, ..., n. 

8. Definition. A subalgebra A (or a subquasiring, or a subsemiring) of 
an (a non-associative) algebra K (or a quasiring, or a semiring) is called a 
left or right ideal if AK C A or fTA C A respectively, where AB := {c G 
if : c = ab, a G A, b G -B}. If A is a left and right ideal simultaneously, then 
A is called an ideal. 

An (a non-associative) algebra (or a quasiring, or a semiring) is called 
simple if it does not contain ideals different from {0} and K, where K is 
non-trivial, K ^ {0}. 

9. Definitions. Let s a (Kj : j G J) denote the subalgebraic object 
consisting of all elements y G s(Kj : j G J) (see Definition 2) such that 
y = (yj : Vj G J yj G Kj) with a finite set J y := {j : j G J, % 7^ 0}, where 
= e Ml) j G ifj is a neutral element in Kj relative to a binary operation fi\ 
for each j. 

One says that a quasiring or an algebraic object if or a non- associative 
algebra over a field F is not finitely (countably) generated, if for each finite 



(countable respectively) family of its elements ai, 02, ... G K a minimal sub- 
quasiring or a minimal subalgebraic object Z in K or a subalgebra Z over 
the same field F correspondingly containing these elements, 01,02,... G Z, 
does not coincide with K, Z 7^ K. 

10. Theorem. If X is a simple non-associative algebra or a quasiring 
so that X is not finitely generated, then there exist a simple non-associative 
algebra or a quasiring K correspondingly and an embedding X M- K so that 
X is not isomorphic with K . 

Proof. We take any infinite set / such that K < |/| < |2 X |K . Without 
loss of generality we suppose that a set / is well-ordered, since by Zorn's 
theorem it can be well-ordered. Let X contain a neutral element by the 
addition + = fi\. Otherwise one can enlarge X supplying it with a neutral 
element. Therefore, without loss of generality G X. Then we choose a 
subset J G I without a maximal element (and without a minimal element 
if necessary) so that \J\ = \I\. Then we consider K := s a (Xj : j G J), 
where Xj = X for each j & J (see Definition 9). For an addition operation 
/ii we take ipi(j) = j and 4>i{j) — J f° r each j G J, while for a multiplication 
operation [ii we choose ^2(3) < j and j < 02 (j) for each j G J (see Definition 
2). Since Xj = X for each j G J we put t 3 k = id for every k < j G J. 

For each natural number n any family of elements 01, ..., a n does not gen- 
erate X as either the non-associative algebra or the quasiring or the semiring 
respectively, since X is not finitely generated. 

In accordance with Theorem 5 the algebraic object K is non-associative 
relative to the multiplication /i 2 . By Proposition 4 K is a non-associative 
algebra or a quasiring correspondingly. 

From Definition 2 it follows that 0(/a p (x,z)) = fx p (0(x),9(z)) for each 
x, z G X for p = 1 and p — 2, where 

(1) Q(x) = (xj : Xj = xij G J), 9 : X <-> K. On the other hand, if X 
is a non- associative algebra, then 8 (ax) = (yj : Vj G J yj = ax) = a8(x) 
for each a G F and rr G X. Thus 6 is the embedding of the non-associative 
algebra or a quasiring X into the non-associative algebra or a quasiring K 
correspondingly. 

Let M be a non-trivial ideal in i^, that isM^ {0}. We take a family 

(2) T of all elements y E K of the form y = (yj : yj = xSkj, j G J,k G P), 
where x G X, o^j = for each k ^ j, while <5jj = 1, P is a finite subset 
in J, particularly, P may be a singleton. An ideal M is a subalgebra or 
a subquasiring correspondingly in K. From the inclusions MK C M and 
KM C M it follows that the products ^(y, a) and /^(a, I/) are in M for each 
a £ M and y £ T. Therefore from formulas for ^1 and \xi on X it follows 
that M contains T. Thus, the inclusion 

(3) 9(X) C M is fulfilled. 

The non- associative algebra or the quasiring 9(X) is simple and from 
Conditions (1 — 3) it follows by multiplications \X2 and additions fj,±, that for 
each finite subset P in J and every Xj G X for each j G P there exists an 
element z G M so that Zj = Xj for each j G P, consequently, M = K. Thus 



the non-associative algebra or the quasiring K correspondingly is simple. 

11. Theorem. Let {Xi : i G H} be a family of simple pairwise non- 
isomorphic either n on- associative algebras or quasirings and let each Xi be 
not finitely generated, where H is an infinite linearly ordered set and without 
a maximal element. Let also for each i < k an embedding u\ : X^ <—} 
Xi exist. Then there is a simple non- associative algebra or a quasiring K 
correspondingly so that Xi is not isomorphic with K for each i G H . 

Proof. For each Xi consider a set Jj without a maximal element and 
a minimal element as J for X in Theorem 9. Then we take the set J = 
\J i€ H (h Ji) an d order it lexicographically: (i,j) < (k,l) if either i < k G H 
or i = k and j < I G Jj. Let Kij = Xi for each j G Ji and let K = 
Sa(K i:j : (i,j) G J). 

We then choose an addition operation /j,i with ipi(i, j) = (i, j) and 4>i(i, j) = 
(i,j) for each (i,j) G J, while for a multiplication operation \x 2 let foihj) — 
(l,m) with I < i and m < j, whilst faihj) — ( v , w ) with % < v and j < w 
for each (i,j) G J. We put ^L'T = u\ for every (i,j) < (k,w) G J, where 
u\ = id. The rest of the proof is analogous to that of Theorem 9. It shows 
that K is simple and K is not isomorphic with Xi as a non-associative algebra 
or a quasiring respectively for each % G H. 

12. Corollary. A family of all simple either non-associative algebras Ta 
or quasirings T q , which are not pairwise isomorphic, is not a set, i.e. T a 
and T q are proper classes (in the NBG axiomatic). 

Proof. This follows from Theorems 5, 6, 10 and 11. Indeed, if K is 
either a non-associative algebra or a quasiring, then either a quotient (non- 
associative) algebra or a quotient (quasi) ring K/A by its ideal A is an algebra 
or a (quasi) ring respectively. If A is a maximal ideal, then K/A is simple. 
Even if K/A is associative, there exists a non-associative algebra or a quasir- 
ing X generated by K/A according to Theorem 5. In view of Theorem 10 it 
is simple and either a non-associative algebra or a quasiring correspondingly. 
In view of Theorems 5 and 10 applied by induction there exists a sequence 
of simple non-associative algebras or quasirings respectively satisfying con- 
ditions of Theorem 11, since I and hence J can be taken uncountable for 
non countably generated X. On the other hand, for a family of simple ei- 
ther non-associative algebras or quasirings correspondingly linearly ordered 
by algebraic embeddings a non- associative algebra or a quasiring respectively 
non-isomorphic to any of them exists. That is, the family of all simple either 
non-associative algebras or qiasirings is infinite. 

If T is a set, it can be well-ordered by Zorn's theorem. Taking a set 
J in the class On of all ordinals so that J has the same cardinality as an 
infinite set T and without a maximal element, one gets that an infinite set 
P can be linearly ordered as J without a maximal element. Therefore, if a 
family {Kj : j G J} of pairwise non-isomorphic non-associative algebras or 
quasirings is taken with an infinite set J, then either a non-associative algebra 
or a quasiring X correspondingly non-isomorphic to each Kj would exist. 



Proposition 4.7(1) [10] states that | - Ord(X) D (X ^ XL\/u(u G X D « £ 
it)), while Proposition 4.7(9) [10] asserts: | - Ord(X) D X = On V X G On. 
This gives the contradiction J G J, since J G On. Therefore, P does not 
belong to any class and hence is not the set (see the definition in §4.1 [10]). 
Thus P is not the set in the NBG axiomatic. That is T a and T q are proper 
classes for a family of all pairwise non-isomorphic non-associative algebras 
or quasirings respectively. 

13. Remark. Corollary 12 is consistent with the fact that the class On 
of all ordinals is not a set in the NBG theory (see Proposition 4.7(8) in [10]). 
Thus constructions given above show that there are many different directed 
or linearly ordered or well ordered non-associative algebras and quasirings. 

The class On of all ordinals has the addition \x\ = + and the multiplica- 
tion /i 2 = x operations which are generally non-commutative, associative, 
with unit elements and 1 respectively, on On the right distributivity is 
satisfied (see Propositions 4.29-4.31 and Examples 1-3 in [10]). 

For each non-void set A in On there exists sup A G On (see [6]). 

If K is a linearly ordered non-commutative relative to the addition semir- 
ing (or a quashing), then the new operation (a, b) \-¥ max(a, b) =: a05 de- 
fines the commutative addition. Then c(a 06) = max(ca, cb) = ca c6 and 
(a$i))c = max(ac, be) = ac06c for every a,b,c G K, that is (T, 0, x) is 
left and right distributive. 

14. Definitions. A partial order is a pair < T, <> such that T ^ f) 
and < is a transitive and reflexive relation on T. A pair < T, <> is a partial 
order in the strict sense if and only if it in addition satisfies Vp, q(p < q A q < 
p — >■ p = q). Then one defines p < q if and only if p < q and p ^ q. 

A tree is a partial order in the strict sense, such that for each x G T the 

set {y G T : y < x} is well-ordered. 

We consider a directed set K which satisfies the condition: 

(DW) for each linearly ordered subset A in K there exists a well-ordered 

subset B in K such that A C B. 

15. Corollary. Let {Kj : j G J} be a family of directed algebraic 
objects satisfying the condition (DW) with binary operations /ii,...,/i n so 
that algebraic embeddings t\ : Kj <->■ Kk are monotone increasing 

(1) t 3 k (a) < t 3 k (b) for each a < b G Kj and all k < j G J, 

where J is a directed set. Then the algebraic object s(Kj : j £ J) (see 
Definition 2) can be directed to satisfy the condition (DW) as well. 

Proof. We consider the algebraic object s(Kj : j & J) directed as in 
Proposition 3: x < y G s(Kj : j G J) if and only if Xj < yj for each j G J. 
Therefore, if x < y and x ^ y, then there exists j G J such that Xj ^ yj, 
consequently, Xj < yj. We put 

(2) x < y if and only if x < y and x ^ y. 

There are natural projections iij : s(Kj : j G J) — )■ Kj so that iTj(y) = yj 
for each j G J. For a linearly ordered subset A in s(Kj : j G J) —¥ Kj for 
each projection iTj(A) = Aj one can take a family of all well-ordered subsets 
Bj V G Kj so that Aj C Bj V for each v G Vj, where Vj is a set. Then each set 



Bj := P[ ve VjBj >v is well-ordered and contains A,-. Let C = TijejBj- Suppose 
that E C A, then g = (gj : ^j G J gj = inf Ej) is in C, since gj G -Bj for 
each j G J. Therefore, g < inf B, i.e. inf E =: u is in C, but then there 
exists y G A so that u < y. Put 

(3)5 = Au(lJ B0 4inf£). 
If [/ C .B, then there exist sets H and -F& for each b G if so that 
f/ = (BnA)U (U 6e //inf F fe ), consequently, 

(4) inf U = inf ((5 n A) U (U 6g * F 6 )) G B. 
On the other hand, if f,h G -B, then 

(5) / = inf Ef and /i = inf Fh for some suitable subsets Ff and i 7 ^ in 
A. Suppose that these sets Fh are chosen to satisfy Conditions (4,5). There 
may be several variants. If Ff C i 7 ^, then h < /; if Fh C i 7 /, then f < h. If 
i 7 / \ i 7 ^ contains and element y so that y < c for each c £ Fh, then f < h. If 
F/j \ Fj contains an element y so that y < c for each c G i 7 /, then h < f. If 
for each a a Fy b there exists c £ Ff such that c < a and for each e E Ff there 
exists q £ Fh such that g < e, then f = h. Together with (2) this gives that 
either / < h or /i < / or / = h, i.e. B is linearly ordered and together with 
(4) this implies that B is well-ordered and (3) means that A G B. Thus the 
algebraic object s(Kj : j G J) is directed so that it satisfies the condition 
(DW). 

3 Skew idempotent functionals 

1. Definitions. Let K be a well-ordered or directed satisfying condition 
2.14(BW) either semiring or quasiring (or a non-negative cone in a quasial- 
gebra over the real field R) such that 

(1) sup E G K for each E G T, where T is a family of subsets of K. 

For a set X and a semiring (or quasiring) K let C(X, X) denote a semiring 
(or a quasiring respectively) of all mappings / : X — » K with the point- 
wise addition (/ + g)(x) = f(x) + g(x) and the point-wise multiplication 
(fg)(x) = f(x)g(x) operations for every f,g G C(X,K) and x G X. 

If X is a directed semiring (or a directed quasiring) and X is a linearly 
ordered set, C+(X,K) (or C(X,K)) will denote the set of all monotone 
non-decreasing (or non- increasing correspondingly) maps / G C(X,K). 

For the space C(X, K) (or C + (X, K) or C-(X, K)) we suppose that 

(2) a family T of subsets of X contains the family {f(X) : f G C(X, K)} 
(or {f(X) : / G C+(X,X)} or {f(X) : / G C^X,K)} correspondingly) 
and K satisfies Condition (1). 

Henceforward, we suppose that the minimal element in K is zero. 

If a non- associative algebra or a quasialgebra A over R is considered, we 
suppose that K is a cone of non-negative elements (non-negative cone) in it 
(see also §2.1). 

2. Remark. As an example of a semiring (or a quasiring) K in Defi- 
nitions 1 one can take K = On or K = {A : A G On, \A\ < b}, where b 



is a cardinal number such that Nq < b (see also Remark 2.13). Evidently, 
K = On satisfies Condition 1(1), since sup E exists for each set E in On (see 

[6])- 

Another examples are provided by Theorems 2.5, 2.10, 2.11, Propositions 
2.3, 2.4, 2.7 and Corollaries 2.12, 2.15. 

It is possible to modify Definition 1 in the following manner. For a well- 
ordered K without Condition 1(1) one can take the family of all bounded 
functions / : X — )■ K and denote this family of functions by C(X, if) for the 
uniformity of the notation. 

For a directed K satisfying Condition 2.1A(DW) without Condition 1(1) 
it is possible to take the family of all monotone non-decreasing (or non- 
increasing) bounded functions / : X — > K for a linearly ordered set X and 
denote this family by C+(X,K) (or C-(X,K) correspondingly) also. 

Naturally, C(X, if) has also the structure of the left and right module 
over the semiring (or the quasiring correspondingly) K , i.e. af and fa belong 
to C(X,K) for each a G K and / G C(X,K). To any element a G K the 
constant mapping g a G C(X, if) corresponds such that g a (x) = a for each 
x G X. If K is right (or left) distributive, then q(f + h) = qf + qh (or 
(/ + h)q = fq + hq correspondingly) for every q, f,h G C(X, if). 

The semiring (or the quasiring) C(X, if) will be considered directed: 

(1) / < 9 if and only if f(x) < g(x) for each x G X. 

Indeed, if /, h G C(X, if), then a = sup(/(X)) G K and b = s\xp(h(X)) G 
K according to Condition 1(1). Then there exists c G K so that a < c and 
b < c, consequently, / < g c and h < g c . Thus for each f,h& C(X, K) a 
function q G C(X, K) exists so that / < q and h < q. From a + b < c + d 
and ac < bd for each a < c and 6 < d in K it follows that / + q < g + h and 
fq < gh for each / < g and q < h in C(X, i\~). 

If / < # and f ^ g (i.e. 3a; G X /(x) 7^ <7(#)), then we put f < g. 

For a mapping / G C(X, if) its support supp(f) is defined as usually 

(2) su PP (f) := {x : xeXJ(x)^0}. 

3. Lemma. If E is a subset in X, then C(X,K\E) :— {/ : / G 
C(X, if), supp(f) C £} zs an zaW m C(X, K). 

Proof. If / G C(A",iir|£?) and ^ G C(X,K), then f(x)g(x) = and 
g(x)f(x) = when /(x) = 0, consequently, supp(fg) and supp(gf) are con- 
tained in i?. Moreover, if /, h G C(X, if|-E), then supp(f + h) and supp(h+ f) 
are contained in E 1 , since /(x) + /i(x) = and /i(x) + /(x) = for each 
x £ X \E. Thus C(X, if \E) is a semiring (or a quasiring respectively) and 
C(X,if|£)C(X,if) C C(X,K\E) and C(X, if)C(X, K \E) C C(X,if|E). 

4. Corollary. If E is a subset in X , then C(E, K) is an ideal in 
C(X,K). 

Proof. For a subset E in X one gets C(£', if) isomorphic with C(X, K\E), 
since each / G C(£', if) has the zero extension on X \ E. 

5. Lemma. For a linearly ordered set X and a directed semiring (quasir- 
ing) K there are directed semirings (or quasirings correspondingly) C+(X, if) 
andC-(X,K). 



Proof. The sets C + (X, X) and C-(X, X) are directed according to Con- 
dition 2(1) with a partial ordering inherited from C(X, X). Since a+b < c+d 
and ac < bd for each a < c and b < d in X, then / + q < g + h and fq < gh 
for each / < g and q < h in C + (X, X) and C_(X, X). On the other hand, 
for each /, /i G C(X, X) there exists g c G C(X, X) so that / < g c and h < g c 
(see §2). If /(x) < /(y) and h(x) < h(y) for f,h& C + (X, X) and each x < y 
in X, then f(x) + h(x) < f(y) + h(y) and f(x)h(x) < f(y)h(y), consequently, 
/ + h and fh are in C+(X, X). Analogously, if /, h G C_(X, X), then f + h 
and //i are in C_(X, X). But a constant mapping g c belongs to C + (X, X) 
and C_(X, X). Thus C + (X, fT) and C-(X,K) are directed semirings (or 
quasirings correspondingly) . 

6. Lemma. Suppose that K satisfies Conditions 2.14{DW) and 1(1,2). 
Then the functions 

(1) / V g(x) := m&x(f(x),g(x)) and 

(2) fAg(x) :=mm(f(x),g(x)) 

are in C(X, K) (or in C + (X, K) or in C-(X, K)) for every pair of functions 
f,g<E C(X, K) (or in C + (X, K) or in C-(X, K) correspondingly) satisfying 
the condition: 

(3) for each x G X either f(x) < g(x) or g(x) < f(x) or f(x) = g(x). 
Proof. Let /, g G C(X, K) satisfy Condition (3). Then the sets {x : x G 

X, f(x) < g(x)} and {x : x G X, f(x) < g(x)} are contained in X. For each 
subset E in K the sets 

(fWg)- l (E) = [f- 1 (E)n{x: xeX,g(x)<f(x)}]U[g- 1 (E)n{x: xG 
X, f(x) < g{x)}} and 

(fAg)- l (E) = [f- l (E)n{x: x G X, f(x) < g(x)}} U \g~\E) n {x : x6 
X^(x) < /(x)}] 

are contained in X, consequently, the mappings f\/g and /Ap are in C(X, K), 
since either sup / < sup g or sup g < sup / for / and g satisfying (3) and 
hence max(sup /, sup g) G K and min(sup /, sup g) G K. 

lif,ge C+(X, K) and x < y G X, then /(x) < f(y) and ^(x) < ^(y). If 
f(x) < g(x) and g(y) < f(y), then f\/g(x) = g(x) < g(y) < f(y) = fVg(y) 
and / A g(x) = f(x) < g(x) < g(y) = f A g(y). If /(x) < ^(x) and 
/(y) < S'(y), then / V g(x) = g(x) < g(y) = f V #(y) and / A g(x) = f(x) < 
f(y) = / A 0(j/). Therefore, / V g^(x) < / V ^(j/) and / A g(x) < / A #(y). 
Thus / V 5 and / A 5 G C+(X,K). Analogously if f,g G C_(X,X), then 
/V^and/A(?GC_(X,X). 

7. Notation. Let © denote the mapping on [K x C(X, if)] U [C(X, K) x 
X] with values in C(X, K) such that 

(1) c Qf = g c + f and fQc = f + g c for each c G X and / GC(X,iT), 
where g c (x) = c for each x G X, whilst the sum is taken point-wise (/ + 
g)(x) — f(x) + g(x) for every f,gE C(X, K) and x G X. 

8. Definition. We call a mapping v on C(X,K) (or C+(X, X) or 
C-(X,K)) with values in K an idempotent (X- valued) functional if it sat- 
isfies for each f,g,g c G C(X,K) (or in C+(X, X) or C_(X, X) correspond- 
ingly) the following five conditions 



(1) v(g c ) = c; 
(2)i/(cO/) = cOi/(/)and 

(3)K/Oc) = K/)Oc; 

(4) v(f V g) = u(f) V v(g) when /, g satisfy Condition 6(3) and 

(5) u(f A g) = u(f) A u(g) if f,g satisfy Condition 6(3), 

where a V b = max(a, b) and a Ab = min(a, b) for each a,b £ K when either 
a < b or a = b or b < a. 

A mapping (functional) v on C(X,K) (or C+(X,K) or C-(X, K)) with 
values in fT we call order preserving (non-decreasing), if 

(6) v(f) < v(g) for each f < g 

in C(X,K) (or C + (X,K) or C_(X,ir) respectively), i.e. when f(x) < g(x) 
for each x G X. 

A functional z/ is called left or right /^-homogeneous on C(X, K) (or 
C+(X,K) or C-(X,K)) if 

(7) !/(&/) = bu(f) or 

(8) i/(/6) = !/(/)& 

for each / in C(X,K) (or C+(X,K) or C-(X,K) correspondingly) and 

b E K. A functional left and right homogeneous simultaneously is called 
homogeneous. 

9. Remark. If a functional satisfies Condition 10(4), then it is order 
preserving. 

The Dirac functional S x defined by the formula: 

(l)5J = f(x) 
is the idempotent .^-homogeneous functional on C(X,K), where x is a 
marked point in X. 

If functionals v\,...,v n are idempotent and the multiplication in K is 
distributive, then for each constants 

(2) ci > 0, ..., c n > in K with 

(3) C\ + ... + c n — 1 functionals 

(4) C\Ui + ... + c n u n and 

(5) i/ici + ... + ^„c„ 

are idempotent. Moreover, if the multiplication in i^ is associative and dis- 
tributive and constants satisfy Conditions (2, 3) and functionals v\,...,v n are 
fT-homogeneous, then functionals of the form (4, 5) are also i^-homogeneous. 
The considered here theory is different from the usual real field R, since 
R has neither an infimum nor a supremum, i.e. it is not well-ordered and 
satisfy neither 2.14(ZW) nor 1(1). 

10. Lemma. Suppose that either 

(1) K is well-ordered and satisfies Conditions i(l, 2) or 

(2) X is linearly ordered and K is directed and satisfies Conditions 2.14{DW) 
and 1(1, 2). Then there exists an idempotent K -homogeneous functional v on 
C(X,K) in case (1), on C+(X,K) and C-(X,K) in case (2). Moreover, if 
K G On and K is infinite, Ko < \K\, or K = On, X is not a singleton, 
\X\ > 1, then v has not the form either 9(4) or 9(5) with Dirac functionals 
Vi, ..., v n relative to the standard addition in On. 



Proof. Suppose that v is an order preserving functional on C(X, K) 
(or C+(X,K) or C-(X,K)). If functions f,g in C(X,K) (or C+(X,K) 
or C-(X,K) respectively) satisfy Condition 6(3), then in accordance with 
Lemma 6 there exists / V g and / A g in the corresponding C(X, K) (or 
C + (X, K) or C_(X, iT)). Since / V # > / and / V > g and / A g < f and 
/Ag> < g and the functional v is order preserving, then v(f)\/ v(g) < u(f\/g) 
andi/(/ Ag) < v(f) Av(g). 

Let also .E be a subset in X, we put 

(3) "(/) = ^e(/) = sup x6J3 /(a;). 
This functional exists due Conditions 1(1,2), since in both cases (1) and (2) 
of this lemma, the image f(E) is linearly ordered and is contained in K. 

From the fact that the addition preserves ordering on K (see §2.1) it 
follows that Properties (1 — 3, 7, 8) are satisfied for the functional v given by 
Formula (3). If / < g on X, then for each a G f{E) there exists b G g{E) so 
that a < b, consequently, u(f) < v(g), i.e 8(6) is fulfilled. 

We consider any pair of functions /, g in C(X, K) (or C+(X, K) or C-(X, K)) 
satisfying Condition 6(3). In case (2) a set X is linearly ordered, in case (1) 
K is well-ordered, hence f{X), g{X), f(E) and g(E) are linearly ordered in 
K. Then for each a G f(E) U g(E) there exist b G (/ V g){E) so that a < b, 
while for each c E (/ V g){E) there exists d G /(-E 1 ) U g r (£') so that c < d, 
hence u(f V (?) = z/(/) V ^(p). Moreover, for each a G /(-E) U g{E) there 
exists 6 e (/ A g)(E) so that 6 < a and for each c G (/ A g)(E) there exists 
d G /(-E) U 5 I (£') so that d < c, consequently, i/(/ A g) = v(f) A v{g). Thus 
Properties 8(4,5) are satisfied as well. 

If a set X is not a singleton, |X| > 1, and K C On is infinite, Ko < |if |, 
then taking a set .E in X different from a singleton, \E\ > 1, we get that the 
functional given by Formula (3) can not be presented with the help of Dirac 
functionals v\ = 8 Xl ,...,u n = 5 Xn by Formula either 9(4) or 9(5) relative to 
the standard addition in On, since functions / in C(X,K) (or C + (X,K) or 
C(X,K)) separate points in X (see Remark 2). 

11. Remark. Relative to the idempotent addition x V y = max(x,y) 
the functional ve given by 10(3) has the form ve{J) = ^xeE^x(f)- 

Let I(X, K) denote the set of all idempotent K- valued functionals on 
C(X, K), Ii(X, K) of all idempotent K- valued functionals on C+(X, K), let 
also Ih(X, K) and Ii,h(X, K) denote their subsets of idempotent homogeneous 
functionals. 

12. Definitions. A functional v : C(X, K) — ¥ K is called weakly 
additive, if 

(1) vih + g c ) = u(h) + c and z/((yf c + h) = c + u(h) for all c G K and 
heC(X,K); 

(2) order preserving if v(f) < v{h) for each / < h G C(X, K); 

(3) normalized at c G X, if z^(g c ) = c; 

(4) non-expanding if v(f) < z/(/i) + c when / < h + g c and z/(/) < c+z/(/i) 
when f < g c + h for any f,hE C(X, K) and c £ K, 

where z/ may be non-linear as well. 



The family of all order preserving weakly additive functionals on C(X, K) 
(or C+(X,K)) with values in K will be denoted C(X,K) (or Oi(X,K) re- 
spectively). 

If E C C(X,K) (or E C C+(X,K)) satisfies the conditions: g° G E, 
g + b and b + g E E for each g & E and b & K, then i£ is called an ^4-subset. 

13. Lemma. If u : C(X,K) -^- K is an order preserving weakly additive 
functional, then it is non- expanding. 

Proof. Suppose that f,h G C(X,K) and b G K are such that f(x) < 
(h(x) + c) or /(#) < (c + h(x)) for each x G X, then 12(1,2) imply that 
u {f) < W 1 ) + c ) or ^(/) < (c + ^(/i)) respectively. Thus the functional v is 
non-expanding. 

14. Lemma. Suppose that A is an A-subset (or a left or right submodule 
over K) in C(X,K) (or in C + (X,K))and v : A — )■ K is an order preserv- 
ing weakly additive functional (or left or right K -homogeneous with left or 
right distributive quasi-ring K correspondingly) . Then there exists an order 
preserving weakly additive (or left or right K -homogeneous correspondingly) 
functional ji : C(X,K) — >■ K (or ji : C+(X,K) —$■ K respectively) such that 
its restriction on A coincides with v. 

Proof. One can consider the set F of all pairs (B, fi) so that B is an A- 
subset (or a left or right submodule over K respectively), A C B C C(X, K), 
fi is an order preserving weakly additive functional on B the restriction of 
which on A coincides with v. The set F is partially ordered: (Bi, fii) < 
(B2, fj.2) if B\ C Bi and \xi is an extension of \i\. In accordance with Zorn's 
lemma a maximal element (E, fi) in F exists. 

If E ^ C(X, K), there exists g G C(X, K)\E. Let £_ := {/ : / G EJ < 
g} and _E + := {/ : / G E,g < /}, then /x(/i) < /i(g) for each /i G £L and 
g G E + , consequently, an element b G K exists such that n(EJ) <b< fj,(E + ). 
Then we put F = E U {g + g c , g c + g : c G X} ( or F is a minimal left or 
right module over K containing E and g correspondingly). Then one can put 
n(g + g c ) = b + c and /i(g c + g) = c + b (moreover, [i(d(g + g c )) = dfi(g) + dc 
or fi((g + g c )d) = fi(g)d + cd for each d G if correspondingly) for each 
c & K. Then /x is an order preserving weakly additive functional (left or 
right homogeneous correspondingly) on F. This contradicts the maximality 
of A. 

For C + (X, K) the proof is analogous. 

15. Definitions. If sets X and Y are given and / : X — > Y is a mapping, 
Ki,K 2 are ordered quasirings (or may be particularly semirings) with an 
order-preserving algebraic homomorphism u : K\ — >■ X2 then it induces the 
mapping 0(f,u) : C(X, Xi) — >■ 0{Y,K 2 ) according to the formula: 

(1) (0(f,u)(is))(g) = u[is( gi (f))} for each 9l G C(y, K,) and*/ G 0(X,tfi), 
where u o g ± = g e C(Y,K 2 ), g± G C(Y,lfi), (£>(/, u)(i/)) is defined on 
(/,«)(C(X,Jri)) = {£ : £ G C(F,X 2 );Va; G X t(x) = u(hof(x)),h G 

c(r,xi)}. 

By /(/, u) will be denoted the restriction of 0(f, u) onto I(X, K). If K is 
fixed, i.e. w = id, then we write for short 0(f) and /(/) omitting u = id. If 



X = Y and f = id we write for short 02(11) and I 2 (u) respectively omitting 
/ = id. 

Let 5 denote a category such that a family 06(5) of its objects consists 
of all sets, a family of morphisms Mor(X, Y) consists of all mappings / : 
X -> y for every I,ye 06(5). 

Let /C be the category objects of which 06(/C) are all ordered quasir- 
ings satisfying Conditions 2.14, Mor(A,B) consists of all order-preserving 
algebraic homomorphisms for each A, B G /C. Then by fC w we denote its 
subcategory of well-ordered quasirings and their order-preserving algebraic 
homomorphisms. 

We denote by OK, a category with the families of objects Ob(OK) = 
{0(X, K):Xe Ob(S), K G Ob{K w )} and morphisms Mor(0(X, K{), 0(Y, K 2 )) 
for every X,Y G 06(5) and Ki,K 2 G Ob(K, w ). Then X/C denotes a category 
with families of objects Ob(XK) = {/(X, K) : X G 06(5), X G 06(/C u ,)} and 
morphisms Mor(I(X,K 1 ),I(Y,K 2 )) for every X,Y G 06(5) and Xi,-ftT 2 e 
06(/C). 

By 5^ will be denoted a category objects of which are linearly ordered sets, 
Mor(X,Y) consists of all monotone nondecreasing mappings / : X — > Y, 
that is f(x) < f(y) for each x < y G X, where X,Y G 06(5;). Then 
analogously <9j(/,u) : C^X,^) ->■ Oi(Y, K 2 ) for each I.7G 06(5) and 
/ G Mor(X,y), Xi,X 2 e 06(/C), u G Mor(K u K 2 ) according to the 
formula: 

(2) (0,(/,«)M)U) = «K<?i(/))] for each 9l G + (y,^) anduo^ = g G 
0(y X 2 ) and v G 0,(X, #1), where (0,(/, «)(i/)) is defined on (/, «)(C+(X, #i)) := 
{£ : £ G 0+(y,X 2 );Vx G X t(x) = u(hof(x)),h G C+^tfi)}. Then 
the category { K with families of objects Ob{OiK) = {Oi(X,K) : X G 
06(5), ^ G 06(/C)} and morphisms Mor{Oi{X, K ± ), Oi{Y,K 2 )) and the 
category X/C with 06(X/C) = {/j(X,iir) : X G 06(5), X G 06(/C)} and 
Mor(//(X,X 1 ),/ i (y,X 2 )) are defined. 

Subcategories of left homogeneous functionals we denote by C^/C, Oi^JC, 
X^/C, X; jJC correspondingly. They are taken on subcategories K w j in K or 
K-i in /C of left distributive quasirings. 

16. Lemma. There exist covariant functors O, Oh and 0\, Oi t h in the 
categories 5 and 5; respectively. 

Proof. If X,Y G 06(5) and / G Mor(X,Y), g < h in 0(y, J fsT), where 
X G Ob(K w ) (or in /C Wj j) is marked, then gof<hofin C(X,Y), con- 
sequently, (0(/)M)^)'= % o /) < v{h o f) = (0(f)(u))(h) for each 
v G £>(X,X). If c e K, g c e C(Y,K), then g c o f e C(X,K), also 

(e>(/)(^))(<f + /i) = Ks c o/ + / l o/) = c + ^o/) = c + (o(f)(u))(h) 

and {0{f)(u))(h + g c ) = v{h o f + g c o f) = v{h o /) + c = (0(/)(i/))(/i) + c 
for each /i G 0(y X). If l x G Mor(X,X), lx(x) = z for each x G X, then 
lx ? = 5 for each q G Mor(y, X) and to\ x = t for each t G Mor(X, Y). On 
the other hand, (C(lx)(^))(5') = v(g o l x ) = z/(g) for each g G 0(X, K), i.e. 
0(lx) = lo(X). Evidently, (0(fos)(u))(g) = u(gofos) = (0(s)(is)(gof) = 
((0(f)oO(s))(u))(g). 



If i/ G O h (X,K), then (0(f)(u))(bg) = v{bgof) = bu(gof) = (b(0(f)(u))(g). 
For Oi (or Oi t h) the proof is analogous with X,Y <E Ob(Si), C + (X,K) and 
C+(Y, K), where K G Ob{K) (or K G Ob(K{)) is marked. 

17. Proposition. If f e Mor(X,Y) for X,Y G Ob(S) or in Ob(S{), 
then 

0(f)(I(X,K)) C 7(y,K) and O h (f)(I h (X,K)) C 4(1, K) /or X G 
06(/C w ) ordifXh^K)) C 7,(y,iir) orO lth (f)(I lth (X,K)) C 7^(y,X) 
/or 7\~ G Ob{JC) or K G Ob{JCi) correspondingly. 

Proof, li g,h E C(Y, K) are such that gV h or gAh exists (see Condition 
(3) in Lemma 6) and / : X -)■ 7 is a mapping, z/ G I(X,K) (or Ii(X,K)), 
then 

(0(f)(u))( S Vh)=u( g ofVhof) = u(gof)Vu(hof) = (0(f)(v))(s)V 
{0{f){u)){h) or 

(0(f)(v))( S Ah)=v(gofAhof) = V (gof)Av(hof) = (0(f)(v))(g)* 
(0(f)(v))(h). Then for each c & K one gets 

(G(/)(z/))(o c O/i) = v{g c ofOhof) = v{g c of)Ov{hof) = cQ(0(f)(u))(h) 
and 

(0(/)(^))(/i05 c ) = v(hofQg c of) = v{hof)®v{g c of) = (0(f)(u))(h) Qc. 

Hue I h (X,K) (or /,,„(*, if)), then (0(f)(u))(bg) = u(bg o /) = 6z/(o o 
f) = W(f)(v)))(g). 

18. Definitions. A covariant functor F : S —)■ S will be called epi- 
morphic (monomorphic) if it preserves epimorphisms (monomorphisms). If 
: A <->■ X is an embedding, then F(A) will be identified with F(<j))(F(A)). 

If for each / G Mor(X, Y) and each subset A in Y, the equality (F(/) _1 )(F(A)) 
F(f~ l (A)) is satisfied, then a covariant functor F is called preimage-preserving. 
When F{C\j(zj Xj) = C\jejF(Xj) for each family {Xj : j G J} of subsets in 
X G Ob(S) (or in Ob(Si)), the monomorphic functor F is called intersection- 
preserving. 

If a functor F preserves inverse mapping system limits, it is called con- 
tinuous. 

A functor is said to be semi-normal when it is monomorphic, epimorphic, 
also preserves intersections, preimages and the empty space. 

If a functor is monomorphic, epimorphic, also preserves intersections and 
the empty space, then it is called weakly semi-normal. 

19. Proposition. The functor O (or Oh, 0\, O^h) is monomorphic. 

Proof. Consider X, Y G Ob(S) (or in Ob(Si) respectively) with an em- 
bedding s '. X <^-> Y (order-preserving respectively). Suppose that v\ ^ 
v 2 G 0(X, K) (or in O h (X, K), O t (X, K), O ljh (X, K) correspondingly). This 
means that a mapping g G C(X, K) (or in C+(X, K) correspondingly) exists 
such that v\{g) ^ v 2 {g). A function u G C{Y,K) (or in C + (Y,K) respec- 
tively) exists such that u o s = g, hence (0(s)(uk)))(u) = v^iu o s) — fk{g)- 
Thus 0(s)(i/i) ^ 0(s)(u 2 ) (or O h {v x ) ± O h (u 2 ), Ofa) ± 0,(^), O x , h {y x ) ± 
Oifriy-i) correspondingly). 

20. Corollary. The functors I, Ih, h and I\^ are monomorphic. 
Proof. This follows from Proposition 19. 



21. Proposition. The functors O, Oh, Oi and O^h are epimorphic. 
Proof. Suppose that / : X — > Y is a surjective mapping, v E 0(Y, K) (or 

in O h (Y,K), Oi(Y,K), O hh (Y : K) respectively). The set L of all mappings 
g o f : X — y K with g E C(Y,K) (or in C + (Y,K) correspondingly) is the 
vA-subset or the left module over K in C(X,K) (or in C+(X,K)). Put 
^{9 ° /) = KsO- This functional has an extension from L to a functional 
H G 0(X,K) (or in O h (X,K), O x (X,K), O hh (X,K) correspondingly) due 
to Lemma 14. 

22. Lemma. Let L be a submodule over K of C(X,K) or C+(X,K) 
relative to the operations V, A, O and containing all constant mappings 
g c : X — y K, where c G K. Let also v : L —y K be an idempotent (left 
homogeneous) functional. For each f G C(X, K) \L or C + (X, K) \ L there 
exists an idempotent (left homogeneous) extension jj,m of u on a minimal 
submodule M containing L and f . 

Proof. For each g G M one puts 

(1) v(g) = inf{i/(/i) :h<g,heL}. 
Therefore, v(gi) < ^(#2) for each g\ < g 2 G M. Then 

v{g c Qg) = inf{i/(/i) : h E L,g c Q g > h} = 

mf{is(g c Oq) : q G L, g c O g > g c Qq} = c©inf{z/(g) : q G L, q < g} = 
cQu(g) and 

v{gOg c ) = ini{u(h) : h G L,gQg c > h} = ini{u(qQg c ) : g G 
L,qQg c < gQg c } 

= M{v(q) : q E L,q< g}Qc = v(g) Q c. 

On the other hand for each g\ , g 2 G M one gets 

v(9i) V 1/(02) = infl^(fi') : g G L,#i > g} V inf {*/(<?) : q E L, g 2 > q} 
= mi{u(g) V i/(g) : g,q E L, g 1 > g, g 2 > q} > mi{u(g Vq) : g,q E L,g 1 Vg 2 > 
g\J q} = 1/(01 V 02). 

From the inequalities #& < 51 V 52 for k = 1 and fc = 2 it follows, that 
v{gk) <v(9iV 92), consequently, 1/(01) V 1/(02) = Ktfi v »0- Then 

Ktfi) A "(ft*) = inf{^(ff) :96i>5i>9}A inf{z/(g) : q E L, g 2 > q} 
= inf {1/(0) A z/(g) : g,q E L, g x > g, g 2 > q} < mi{u(g Aq) : g,q E L,g 1 Ag 2 > 
9 Aq} = u(g 1 Ag 2 ). 

But i/(<?fc) > v(giAg 2 ), since #& > g\Ag 2 for fc = 1 and k = 2, consequently, 
z/(gi) A 1/(^2) = K^i A ^2)- If ^ is left homogeneous, then inf{z/(6/i) : 6/i < 
bg, h E L} = ini{y(bh) : h < g,h G L} = bmf{u(h) : h < g, h G L} for each 
b E K, consequently, v is left homogeoeneous on M. 

23. Lemma. If suppositions of Lemma 22 are satisfied, then there exists 
an idempotent (left homogeneous) functional A on C(X,K) or C + (X,K) 
respectively such that X\l = v. 

Proof. The family of all extensions (M, hm) of v on submodules of 
C(X, K) or C + (X, K) respectively is partially ordered by inclusion: (M, ji M ) < 
(N,i/,n) if and only if M C N and vn\m = ^m- In view of the Kuratowski- 
Zorn lemma [6] there exists the maximal submodule P in C(X, K) or C+(X, K) 
correspondingly and an idempotent extension vp of v on P. If P ^ C(X, K) 
or C + (X,K) correspondingly by Lemma 22 this functional vp could be 



extended on a module L containing P and some g G C(X, if) \ P or in 
C(X, if )+ \ P respectively. This contradicts the maximality of (P, vp). Thus 
P = C(X, if ) or C + (X, if) correspondingly. 

24. Proposition. The functors I, ij and 1^, 1^ are epimorphic. 
Proof. Let / : X — y Y be epimorphic. We consider the set L of all 

mappings g o / : X — y K such that g G C(Y, if ) or C + (Y,K). Then L is 
a submodule of C(X,K) or C+(X, if) relative to the operations V, A, Q 
and L contains all constant mappings g c : X — y K, where c G K. Put 
l*(9 ° /) = K<?) for 1/ G i(X,if) or in i,(X,if), I h (X,K) or i^(X,if). In 
view of Lemma 23 there is an extension of \x from L onto C(y, X ) or C + (Y, if) 
such that fi <E I(Y, K) or in //(Y, if), Ih(Y, K) or Ii t h(Y, if) correspondingly. 

25. Definition. It is said that v G £>(X, K ) (or z/ G Oi(X,K)) is 
supported on a subset E in X, if v(f) = for each / G C(X, if) or in 
C + (X, if) such that j\e = 0. A support of z/ is the intersection of all subsets 
in X on which v is supported. 

26. Proposition. Let z/ G 0(X, K) or in Oi(X, K). Then v is supported 
on E C X if and only ifv(f) = v(g) for each f,g<E C(X, K) or in C+ (X, K) 
correspondingly such that /|# = g\g. Moreover, E is a support of v if and 
only if v is supported on E and for each proper subset F in E, i.e. F C E 
with F j^ E, there are f,h G C(X,K) or in C+(X,K) respectively with 
f\ F = h\p such that v(f) ^ u(h). 

Proof. Consider v G 0(X, K) such that u(f) = u{g) for each functions 
f,g : X —y K with f\ F = g\E- A functional v induces a functional A G 
0(E,K) such that \{h) = v{h) for each h G C(X,K) with h\ x \ E = 0. 
Denote by id the identity embedding of E into X. Each function t : E —y K 
has an extension on X with values in K. Then 0(id)(X) = u, since v(g°) = 
and hence z/(s) = for each s G C(X, K) such that s\e = 0. 

If i/ G 0(A, if) and z/ is supported on E, then by Definition 25 there 
exists a functional A G 0(E,K) such that C(id)(A) = za Therefore i/(/) = 
A(/|s) = A(g r |E) = z/(^) for each functions f,g G C(X,K) such that /|# = 

If E 1 is a support of z/, then by the definition this implies that v is sup- 
ported on E. Suppose that F C E, F ^ E and for each f,g G C(X,K) 
with /l^r = g|^ the equality i/(/) = z/(g) is satisfied, then a support of v is 
contained in F, hence E is not a support of z/. This is the contradiction, 
hence there are /, g G C(X,K) with /|^ = 5f|^ such that z/(/) 7^ ^(fl 1 )- 

If v is supported on E and for each proper subset F in E there are f,h& 
C(X,K) with /|i? = /7,|ir such that u(f) 7^ z^(/i), then v is not supported on 
any such proper subset F, consequently, each subset G in X on which v is 
supported contains E, i.e. E G G. Thus i? is the support of v. 

One can put 

(1) ti(x) = sup{t(y) : y E E,y < x} for each rr G X. In the case Oi 
the proof is analogous, since each nondecreasing mapping t : E —y K has 
a nondecreasing extension t\ on X with values in if, when X G Ob(Si), 
E CX. 



27. Proposition. The functors O, I, 0\, Ii, O^h, h,h preserve intersec- 
tions. 

Proof. If E is a subset in X, then there is the natural embedding 
C(E,K) <->■ C(X,K) (or C + (E,K) <-> C + (X,K), when X e Ob(S t ) due 
to Formula 26(1)). Therefore, 0(E D F, K) C 0(E,K) n 0(F,K) (or 
Oi(E C)F,K) C Oi(E, K) n Oj(F, X) respectively). For any subsets E and F 
in X and each functions /, g G C(X,K) (or C+(X,K)) with /|_enF = flimF 
there exists a function /i G C(X,K) (or C+(X, X)) such that /i|b = / 
and /i|i? = (?. Therefore v{f) = v{h) and z/(g) = v(h) for each z/ G 
£>(F, 7<~) n C(F, X) (or in £>,(£, X) n Oj(F, X)). In view of Proposition 26 
the functors O and (9/ preserve intersections. This implies that the functors 
7, Ii, Oi t h and Ii t h also have this property. 

28. Proposition. Let {X b ;p a ; V} =: P be an inverse system of sets X b , 
where V is a directed set, p b a : X b — > X a is a mapping for each a < b G V , 
p^ : X = limP — > X b is a projection. Then the mappings 

(1) s = (0( Pb ) :beV): 0(X,K) -> 0(P,K) and s h = (O h (p b ) : b G 
V):O h (X,K)^O h {P,K) 

(2) t = (I(p b ) :beV): I(X,K) -> I(P,K) and t h = (I h (p b ) : b G V) : 
I h (X,K)-H h (P,K) 

are bijective and surjective algebraic homomorphisms. Moreover, if X b G 
Ob(Si) and p b a is order-preserving for each a < b G V, then the mappings 

(3) Sl = (OM :beV): O l {X,K) -> O x {P,K) and Sl , h = (O l>h (p b ) : 
beV):O l>h (X,K)->O l>h (P,K) 

(4) t t = (7,(p 6 ) : b G V) : I t (X,K) -* I t {P,K) and t lih = (J J)ft (p 6 ) : 6 G 
^r/^X,^)-^/,,^,^) 

also are bijective and surjective algebraic homomorphisms. 

Proof. We consider the inverse system O(P) = (0(X a );0(p^);V} and 
its limit space Y = liraO(P). Then 0(p b a )0(p b ) = 0(p a ) for each a < b G V, 
since p b a o p b = p a . Let q : 0(X, K) — > Y denote the limit map of the inverse 
mapping system q = lim{0(p a ); 0{pl); V}. 

A functional v is in 0(X, K) if and only if 0{jp a )(v) G 0(X a , K) for each 
a G V, since 

(5) / G C(X, K) if and only if / = lim{/ b ;p&; V} and 

(6) 0{p a ){v){f a ) = u(f a op a ) = u a (f a ), where v a G 0{X a ,K), f b G 
C(X b , K), f b = f a o p b a for each a < b G V, p\ = id, f(x) = {f a o p a (x) : a G 
V} G 6>(7\") for each x = {x a : a <E V} <E X , where {x a : a G V} is a thread 
of P such that x a G X a , £>„(£&) = x a for each a < b & V, 9 : K —t K x is an 
order-preserving algebraic embedding, 9(K) is isomorphic with K. 

If v, A G 0(X, K) are two different functionals, this means that a function 
/ G C(X,K) exists such that vi(f) ^ v 2 (f). This is equivalent to the 
following: there exists a G V such that (0(p a )(is))(f) ^ (£>(p a )(A))(/). 
Thus the mappings s and analogously t are surjective and bijective. 

On the other hand, 

(7) Vb{fb V g b ) = Vb{h) V Vb{9b) and 

(8) v b (f b A y 6 ) = i/ 6 (/ 6 ) A u b (g b ) for each 6 G V and each v b G I(X b ,K) 



and every /(,,<?& G C(Xb,K) such that either fb(x) < gb(x) or fb{x) = gb{x) 
or gb{x) < fb(x) for each x G X&, also 

(9W£ c O/ b ) = cOz/ 6 (/ b )and 

(10) v b {hOg c ) = v b {fb)Qc for each c G X and f b G C(X 6 ,X). Taking 
the inverse limit in Equalities (5 — 10) gives the corresponding equalities for 
v G I{X, X), where v = lim{z/ a ; I{p b a ); V}, hence t is the algebraic homomor- 
phism. 

Analogously s preserves Properties (9, 10), that is A = lim{A a ; 0{p b a ); V} 
is weakly additive, where Ab G 0(Xb, X) for each 6 G V . Suppose that / < 
g G C(X, X), then fb < gb for each b eV due to (5). From \b(fb) < ^b(gb) 
for each b EV, the inverse limit decomposition A = lim{A{,; 0(p b a ); V} and 
(6) it follows that A is order-preserving. 

If Xb G Ob(Si) for each b G V, then X is linearly ordered: x = {xb '■ 
b G V} < y = {yb '■ b G V} if and only if Xb < Db for each b G V, where 
x,y & X are threads of the inverse system P such that p b a (x b ) = x a for each 
a < b G V. Since p^ is order-preserving for each a < b G V and each /;, is 
non- decreasing, then / is nondecreasing and hence / G C+(X, X) for each 
/ = \im{f b ;p b a ; V}, where f b G C+(X b , K) and f b = f a °p b a for each a <b eV 
and x G X, /(x) = {f a o p a (x) : a G V}. 

Moreover, z/ G Oh{X, X) is left homogeneous if and only if 9{p a ){i') is left 
homogeneous for each b G V, since {O h (p a )(v))(f a ) = v(f a °p a ) = v a (fa)- 

29. Lemma. There exist covariant functors 2 , h, and Oi t2 , h,2 
and Oh,2, Ih,2 a nd Oi^ 2 , h,h,2 in the categories JC W and K, and JC w j and /Q 
respectively. 

Proof. IfK u K 2 ,K 3 eOb(IC w ), u G Mor(X!,X 2 ), v G Mor(K 2 , X 3 ), 
v G I{X,Ki), then (I 2 (vu)(u))(f) = v o u o u(fi) = [Hv){h{u){v))){f) for 
each /i G C(X,Ki) such that /(x) = v o u o /i(x) for each x G X, where 
X G 06(5). That is J 2 (uu) = I 2 (v)I 2 (u). Evidently, I 2 {id) = 1. 

If /(#) < fi 1 ^)? then u(f(x)) < u(g(x)), where x & X, f,g E C(X,Ki). 
Therefore, if / V g or / A g exists in C(X, Xi), then w(/ V g) = u(f) V u(g) 
or «(/ A #) = u(f) A u(#) in C(X, X 2 ) respectively, li f,g E C(X, Xi), then 
u(f(x) +g(x)) = u(f(x)) +u(g(x)) for each x G X, particularly for f = g c or 
g = g c , where c G Xi. Therefore, u(g c Qg) = g u ^Qu(g) and u(gQg c ) = 
u(g)Qg u( - c \ To each z/ n G 0(X,K n ) and w G Mor(K n ,K n+1 ) there cor- 
responds a functional w o v n on (id, ■u)(C(X, X n )), (id, u)(C(X, X n )) c -> 
C(X, X n+1 ) (see §15). If u : K n — )■ X n+1 is not an epimorphism, the image 
(id, u)(C(X, K n )) is a proper submodule over u(K n ) in C(X, X n+ i). 

If X„,X„ +1 G 06(/C) and X G 06(5), u G Mor(K n , X n+1 ), then u : 
C+(X, X n ) — >■ 0+(X, X n+ i) is a homomorphism. If X n ,X n+ i G 06(/Q) and 
X G 06(5) (or X n ,X n+1 G 06(/C w ) and X G 06(5)) and i/ G C ft (X,X n ) 
or in 4(X, X n ), u G Mor(X n , X n+1 ), then u o u e O h (X,K n+1 ) or in 
4(X, X n+ i) respectively. 

This and the definitions above imply that 2 (u) : 0(X, K\) — » C(X, K 2 ), 
I 2 (u) : /(X,X0 -)• J(X,X 2 ) and 0, )2 (w), /j )2 (w) and O h , 2 (u), I h , 2 (u) and 
@ih2( u ), hh2{u) are the homomorphisms. Thus 2 : KL W — > (9/C and C^ 2 : 



/C ->■ C//C, J 2 : /C w ->■ X/C and // j2 : /C ->■ X//C, C\ 2 : K w ,i ->■ O/j/C, 4,2 : 
/C W) j ->■ Ift/C, CV, 2 : /C/ ->• O^/C and Ij )hj2 : /Q -» 2^/C are the covariant 
functors on the categories /C w , /C, /C Wj / and /Q correspondingly with values 
in the categories of (skew) idempotent functionals, when a set X G Ob(S) or 
in Ob(Si) correspondingly is marked. 

30. Proposition. The bi-functors I on S x K w , I\ on Si x K, Ih on 
S x K, Wt i and 1^ on Si x /Q preserve pre-images. 

Proof. In view of Proposition 24 and Lemma 29 I, Ii, Ih and i^ are 
the covariant bi-functors, i.e. the functors in 5 or Si and the functors in K, w 
or /C or /C^ or /Q correspondingly as well. For any functor F the inclusion 
F(f-\B)) C (F(/))- 1 (F(5)) is satisfied. 

Suppose the contrary that / does not preserve pre-images. This means 
that there exist X, Y e Ob(S) and K u K 2 e Ob{K, w ) or 1,7 G Ob(S t ) 
and K U K 2 G Ob{K), f G Mor(X,Y), u G Mor{K u K 2 ), A C X and 
B C y, A = F-^B), v G I{X,K X ) such that /(/,«)(*/) G I(B,K 2 ) 
but i/ £ Iif-^B)^- 1 ^)) (or z/ G Jj(*,#i), /,(/,«)(!/) G J,(B,tf 2 ) and 
f ^ Ii(f^ 1 (B),u^ 1 (K 2 )) respectively). One can choose two functions g,h E 
C(X, Id) such that 

(i) #u = /iU, 

(2) < c\ = u[ini xe x g(x)], < c 2 = -ufinf^gx h(x)] and 

(3) «[l/((y)]^ «[!/(/!)]. \ ' 

There exist functions s,t G C(X, i^i) such that 

(4) s\ A = 9\a and t| A = h\ A , while 

(5) s|x\a = t\ X \A and 

(6) s(x) < g(x) and s(x) < h(x) for each rr G X \ A, where g, h satisfy 
Conditions (1 — 3). There are also functions q,r G C(X,Ki) such that 

(7) q\ x \A = g\x\A and r\ x \A = h\ x \A with 

(8) q(x) = r(x) and q(x) < c for each x & A, where 

(9) c G i^i, c < inf a;G xfl , (^), c < inf xeX h{x) such that u(c) < c\ and 
■u(c) < c 2 . 

Evidently, Ci < u[v{g)] and c 2 < u[i/(/i)]. Then 

(10) u(g) = v(s V q) — v(s) V u(q) and 

(11) i/(/i) = v\t V r) = z/(t) V z/(r) and u[v(q)\ ^ u[v(r)\. 

On the other hand, there are functions q±,r 1 G C(Y,K 2 ), q 2 ,r 2 G 
C(Y,Ki) such that g 2 ° / = Q, r 2 ° / = r , u o q 2 = q ly u o r 2 = r\ 
and q 2 \s = t 2 \b- Therefore, from Properties (7 — 10) it follows that 

(12) (I(f,u)(u))( qi ) = u[v{q)\ < u(c) and (J(/, W )(i/))(n) = «[i/(r)] < 
u(c). The condition s = t on A and on X \ A imply that 

(13) i/(s) = v{t). Therefore, 

(14) u{v{g)) = u(v(s)) V u{v{q)) and u{v{h)) = u{y{t)) V u(u(r)), which 
follows from (10, 11). But Formulas (4 — 6, 12 — 14) contradict the inequality 
w[z/(g)] 7^ u[u(h)], since u is the order-preserving algebraic homomorphism. 
Thus the bi-functors I and Ii preserve pre-images. The proof in other cases 
is analogous. 



31. Corollary. If v G J(X, K) or v G Ii(X,K), f G Mar(X,Y), u G 
Mor(K 1: K 2 ), where X, Y G 06(5) and X x , X 2 G 06(/C w ) or X, F G 06(5) 
and Ki,K 2 G Ob{K), then supp(I(f,u)(u)) = f {supp{u[v\)) or 

supp(Ii(f, u){y)) = f {supp{u[v\)) correspondingly. 

32. Definitions. Suppose that Q is a category and F, G are two functors 
in Q. Suppose also that a transformation p : F — y G is defined for each X G 
Q, that is a mapping px : F(X) — y G(X) is given. If py o F(f) = G(f) op x 
for each mapping / G Mor(X, Y) and every objects X, Y G Ob(Q), then the 
transformation p = {px : X G 06(0, )} is called natural. 

If T : Q, — > Q is an endofunctor in a category Q and there are natural 
transformations the identity rj : \q — y T and the multiplication if) : T 2 — y T 
satisfying the relations ip o Tn = if) o nT = 1^ and ^ o ipT — ip o Tip, then one 
says that the triple T := (T,r],ip) is a monad. 

33. Theorem. There are monads in the categories S x K w , Si x /C ; 
S x /Cu, ; z and Si X /Q. 

Proof. Let g(z/) := z/(a) for a G 0(X, X) and z/ G I(X,K), where 
X G 06(5) and X G 06(/C TO ). Therefore, g : /(X,X) ->■ X. Then 



^O^) = K/O^) = fo OQ?) = &O0M and 



9 O <?V) = K<? O 9 b ) = v{9) O b = g(u) O 6, 

where g b (x) = b for each x G X, that is 

(1) a©a b = 5 © g~ b and ^Qfl = ¥ O 5 
for each g G 0(X, X) and b G X. 

Then we get ~gVh(v) = v(gVh) = v(g)Vv(h) =g(v)Vh(is) = (gVh)(u). 
Moreover, we deduce that g A h{v) = u(g Ah) = u(g) A u{h) = g{v) A h(v) = 
{gAh) {v). T hus 

(2) ~g\Th — gV h and g Ah — g A h. 

If additionally z/ is left homogeneous and X G Ob(K. w j), then 6a = 
z/(6a) = bv{g) = bg(v), hence bg = bg for every 6 G X and a G 0(X, X). 

For A G J(/(X,X),X) we put 6^(A)(a) = A(#) for each g G 0(X,X). 
Then 6^(A)(a 6 ) = A(a fe ) = \(q b ) = 6, where g fe : J(X, X) -> X denotes 
the constant mapping g b (y) = 6 for each n G I(X, X). From Formulas (1) it 
follows that 



ZxA\)(g b Og) = Kg b Qg) = X(bQg) = bQ\(g) = 6Q^x(A)(a) and 



£x,x(A)(aCV) = A(aCV) = HgQg b ) = Hg)Qb = 6^(A)(<?)0 

On the other hand, from Formulas (2) we get that 



Zx, K {v)(gVh) = v{g V h) = v(gVh) = v(g)Vis(h) = £x,^)(<?)V£x,i^)(/i) and 



Zx, K ( u )(g Ah ) = v(g^h) = v(gAh) =v{g)Av(h) = Zx, K (y)(g) ^x, K { v )( h ) 
for each 6 G X, a, ft G 0(X, X). Thus £*,*: : J(/(X, X), X) ->■ J(X, X). 



If A G I h (I h (X,K),K) for X G 06(/C w ), then ^x, K {X){bg) = \(bg) = 
\{bg) = b\(g), hence £ x ,k : I h (I h (X,K),K) ->■ I h (X,K). Analogously 
is defined the mapping £ x ,k ■ 0(0(X,K),K) ->• £>(X, X) for each X G 
06(5) and X G /C w , also ^ X , K : O^X^)^) -+ (^(X,X), £ x ,x : 
7,(7*(X,X),X) ->■ 7*(X,X) for each X G 06(5,) and X G /C, £ x ,k ■ 
I h (I h (X, X), X) ^ I h (X, X) for X G 06(5) and X G /C w , £x,x : Ii,h(Ii,h(X, X), X) ^ 
Ii yh (X,K) for X G 06(5) and X G /Q. One also puts i] : Id Q ->■ C or 
?7 : 7dg — >■ 7 for Q = 5 x /C w , also 77 : 7dQ — > 0\ or 77 : /^q — » 7; for 
Q = Si x JC correspondingly. 

Next we verify that the transformations i] and £ are natural for each 
/ G Mor(XxX 1 ,FxX 2 ), i.e. / = (s,«), s G Mor(X,F), u G Mor(K 1 ,K 2 ): 

V(y,k 2 ) ° 0((s, «)) = C?(idy, iaVJ) o £>((s, w)) 

= 0((s,u)) = 0((s,u)) o 0(id x ,id Xl )) = 0((s,u))or) {x , Kl) , 

^ YtK2) oO((s,u))[0 2 (X,K 1 )]=^ K2) (0(s,u)[0(X,K 1 )]) 

= 0((s,u))or ](XtKl) [0 2 (X,K 1 )]), 

where O m+1 (X, K) := 0(O m (X, X), X) for each natural number m (see also 
§15 and Proposition 30). 

For each v G D(X, X) and g G C(X, X) one gets 

£x,k o V(0(x,K),K)(v)(g) = V(0(x,K),K)(v)(g) = g(v) = v(g) and 

£x,k o 0(r] (XyK) )(u)(g) = (0(r) {XyK) (v))(g) = v(g o rj {XjK) ) = v(g). 
Let now r G C 3 (X, X) and G 0(X, X), then 

£(*,«■) °&>(x,x-)(t)(0) = (£o(x,k)(t))(#) = r(g) and 

fo*) o 0(Z {Xt K))(T)(g) = (0^ {x , K) )(r))(g) = r(g o ^ K) ) = r(g), 

where g G C(0 2 (X, K),K) is prescribed by the formula {g){v) = v{g) for 
each v G C 2 (X, X). Thus O := (O, r),£) is the monad. Since 7 is the 
restriction of the functor O, the triple I := (I,7),£) is the monad in the 
category S x K, w as well. Analogously O^ := (Oi, r], £) and I; := (Ii,r),£) 
form the monads in the category Si x /C; O^ = (Oh,r),^) and I h = (I h ,r),£) 
are the monads in S x /C w ; O ijh = (O l>h ,r),£,) and 1^ = (Ii, h ,r),€) are the 
monads in 5/ x /Q. 

34. Proposition. 7/ a sequence 

(1) ... —)• X n — )■ X n+1 —)• X n+2 —)• ... in JC W (or in JC) is exact, then 
sequences 

(2) ... -> 2 (X,X n ) -> 2 (X,K n+1 ) -)■ 2 (X,X n+2 ) ->■ ... and 

(3) ... -> 7 2 (X,X n ) -> 7 2 (X,X n+1 ) -* 7 2 (X,X n+2 ) -► ... 
are exact (analogously for (9; 2 and 7; 2 correspondingly) . 

Proof. A sequence 



... — > K n — > K n+ i — > K n+2 — > ... is exact means that s n (K n ) = ker(s n+ \) 
for each n, where s n : K n — > K n+ \ is an order-preserving algebraic homo- 
morphism, /cer(s n+1 ) = s^+^O). Each homomorphism s n induces the homo- 
morphism s n : C(X, K n ) -» C(X,K n+1 ) point-wise (s n (f))(x) = s n (f(x)) 
for each x G X. Therefore, s„(/ V g) = s n (f) V s n (g) or s„(/ A g) = 
s n(f) A s n (g), when / V g or / A g exists, where /, g G C(X, K n ). Moreover, 
(sn(/ + ff))(x) = s n (/(x) + c/(x)) = s n (f(x)) + s n (g(x)) = [s n (/) + s n (#)](x) 
and [s n (/»](a;) = s n (f(x)g(x)) = s n (f(x))s n (g(x)) = [(s n (f))(s n (g))](x), 
consequently, s n (C(X,K n )) = s~+ 1 (0), since f n+ 2 G C(X, K n+2 ) is zero if 
and only if f n+2 (x) = for each x G X. Thus the sequence 

... -> C(X,K n ) -> C(X,iT n+1 ) -> C(X,iT n+2 ) -> ... is exact. 

Then a functional A n+2 G (9(X, i^ n+2 ) is zero on s n+1 (C(X, if n+1 )) if 
and only if A n+2 (/ n +2) = for each f n+2 G s n+1 (C(X,K n+1 )). Therefore, 
Sn+i(A„+i) = = A n+2 on s n+1 [s n (C(X,K n ))] if and only if \ n +i(fn+i) G 
s n (K n ) for each f n+1 G s n (C(X,X n )). But s n+1 [s n (C(X, K n ))\ C s n+1 (C(X, iT n+1 )), 
consequently, (9 2 (s n ) = fcerC 2 (s n+ i). Thus the sequences (2,3) are exact, 
analogously for other functors J 2 , 0^ 2 and J 2j /. 

35. Lemma. Let G be a groupoid with the unit acting on a set X such 
that to each element g G G a mapping v g : X — > X corresponds having the 
properties 

(1) VgVh = v g h for each g,h G G and 

(2) v e = id, where e G G is the unit element, id(x) = x for each x G X . 
If K is a quasiring with the associative sub-quasiring L, L D {0,1}, such 
that 

(3) a(bc) = (ab)c for each a,b G L and c G K , a mapping p : G 2 — > L\{0} 
satisfies the cocycle condition 

(4) p(g,x)p(h,v g x) — p(gh,x) and 

(5) p(e, x) = 1 G K for each g,h G G and x G X , then 

(6) T g f(x) := p(g,x)v g f(x) is a representation of G by mappings T g of 
C(X,K) into C(X,K), where f G C(X,K), v g f(x) := f(v g (x)) for each 
g G G and x G X . 

Proof. For each g, h G G one has T g (Thf(x)) = p(g,x)v g [p(h,x)vhf{x)] = 
p(gh,x)Vg h f(x) = T gh f(x), hence T g T h = T gh . Moreover, T e f = f, since 
v e = id and p(e, x) = 1, i.e. T e = / is the unit operator on C(X, K). 

The mappings T g are (may be) generally non-linear relative to K. If K is 
commutative, distributive and associative, then T g are ii'-linear on C(X, K). 

36. Definition. A functional v on C(X,K) or C+(X,K) we call semi- 
idempotent, if it satisfies the property: 

(1) v{g + f) = v(g) + i/(/) for each /, g G C(X, K) or C+(X, K) respec- 
tively, where (g + f)(x) = g(x) + f(x) for each x G X. 

Suppose that G is a groupoid with the unit acting on a set X and satis- 
fying Conditions 35(1,2). A functional A on C(X,K) or C + (X,K) we call 
(T, G)-invariant if 

(2) f g X = A, where (f g X)(f) := \{T g f) for each g G G and / in C(X, X) 
or C + (X,K) correspondingly. 



Let S+(G, K) denote the family of all semi-idempotent functionals, when 
K is commutative and associative relative to the addition for (G, K), let also 
S V (G, K) (or S A (G, K)) denote the family of all functionals satisfying Condi- 
tions 8(4) (or 8(5) correspondingly) for general K. Denote by H + (G,K) (or 
H V (G,K) or H A (G,K)) the family of all G-invariant semi-idempotent (or 
in Sv(G,K) or in S A (G,K) correspondingly) functionals for (X, K), when 
X = G as a set. We supply these families with the operations of the addition 

(3) v(f)+i\(f)=:(v+i\)(f) in Sj(G,K) fori = 1,2,3 wdj = +,V, A 
respectively and the multiplication being the convolution of functionals 

(4) u*X(f) = v{\{T g f)) in Sj(G,K), where g e G, 3 e {+,V,A}. 
Then we put H h (G,K), S h (G,K), H v , h (G,K), S v , h (G,K), H A , h (G,K) 

and S A ,h{G, K) for the subsets of all left homogeneous functionals in H + (G, K), 
S+(G,K), H V (G,K), S V (G,K), H A (G,K), S A (G,K) correspondingly. 

37. Proposition. If v is a (T,G) -invariant semi-idempotent functional, 
then its support is contained in (~X?=±T n (X), where 

T ( A ) '■= U su PP(p(9,x)v 9 (xa(x))) 

geG 

for a subset A in X. Moreover, if K has not divisors of zero a support of v 
is G-invariant and contained in n^Li-P n (^) ; where 

P(X) = (J v g (X). 

geG 

Proof. If v(f) ^ 0, then v(T g f) ^ for each g G G, when a func- 
tional v is (T, G)-invariant. On the other hand, if supp(f) C supp{y), 
then supp(p(g,x)v g f(x)) C supp(v). At the same time, U g eG su PP(T g f) C 
U g eG su PP(.Vgf), since p(g,x) Gi\ {0} for each g G G and x G X. Tak- 
ing / = Xsu PP (v) we get supp{v) C T(supp(u)) C T(X), hence by induction 
supp(u) C T n (X) for each natural number n. 

If K has not divisors of zero, then supp{T g v) = v g supp{v) C supp{v) for 
each g G G, hence \J g eG^g su PP( h ') — supp(u), since e G G and u e = id. That 
is supp(u) is G-invariant. Since supp(u) C X, then supp(v) C P{X) and by 
induction supp(v) C P n (X) for each natural number n. 

38. Proposition. If G is a groupoid with a unit or a monoid, then 
S + (G,K), S V (G,K) and S A (G,K) for general T g and K (or Sh{G,K), 
Sh,v{G,K) and Sh, A {G,K) for T g = v g or when K is commutative and as- 
sociative relative to the multiplication) supplied with the convolution 36(4) 
as the multiplication operation are groupoids with a unit or monoids corre- 
spondingly. 

Proof. Certainly, the definitions above imply the inclusion Sh{G,K) C 
S + (G,K). If i/, A G I h (G,K), then (y*X)(bf) = u(X(T g (bf))) = u(bX(T g f)) = 
b((u * A)(/)), when T g = v g or K is commutative and associative relative 
to the multiplication. We mention that the Dirac functional S e belongs to 
Sh{G,K) and has the property v * S e = S e * v = v for each v G S(G,K), 
where e is a unit element in G. Thus 5 e is the neutral element in S(G, K). 



For a monoid G one has v s {v u f(x)) = f(s(ux)) = f((su)x) = v su f{x) for 
each / G C(G, K) and s,u,x G G. 

IfG is a monoid, then (z/*(A*0))(/) = z/ u ((A*0)(T u /)) = v u (\ s (<j)(T s T u f)) = 
^(A s (0(T su /))) = (z/*A)-(0(T Stt /)) = [(z/*A)*0](/) for every / G C(G, X) 
and ix, s G G and v,\,(f> G Sj(G,K), where i/"(/i) means that a functional 
z/ on a function h acts by the variable u G G, consequently, z/ * (A * 0) = 
(z/ * A) * 0. Thus the family Sj(G,K) is associative, when G is associative, 
where j G {+, V, A, h, (h, V), (h, A)} for the corresponding T g and ii'. 

39. Theorem. If G is a groupoid with a unit or a monoid, then S+(G, K) 
(for K commutative and associative relative to +), Sy(G,K) and S A (G,K) 
for general T g (or Sy t h(G,K) and S At h(G,K) for T g = v g or when K is 
commutative and associative relative to the multiplication) are quasirings or 
semirings correspondingly. 

Proof. If f : g E C(X, K) or in C+(X, K) and / V g or / A g exists (see 
Condition (3) in Lemma 6), v, A are functionals satisfying Condition 8(4) or 
8(5) respectively, then 

(1) {y + t \)(f + t g) = v{f + t g) + t \{f + t g) = (i/(/) +, v{g)) + t (\(f) + t 
Kg)) = W) +i A(/)) +, Hg) +* Kg)) = iy +, A)(/) +, {y +, \){g) 

for i = 1,2,3, where +i = +, +2 = V, +3 = A. That is, the functional 
v +i A satisfies Property 36(1) for % — 1 or 8(4) for % = 2 or 8(5) when % — 3 
correspondingly. If additionally v and A are left homogeneous, then 

(2) (1/ +l \){bf) = u{bf) +l \(bf) = bu(f) +l b\(f) = b(u +l A)(/) 
for each b G K. 

On the other hand, we deduce that 

((^1 +, vi) * A)(/) = (^1 +, V2)(\(T g f)) = ^(KTJ)) +* MX(T g f)) 

= (z/i * A)(/) +i (y 2 * A)(/) and 

(A * {v x +l u 2 )){f) = A((z/! +, u 2 )(T g f)) = \(MT 9 f)) +, KMTJ)) 

= (\*Vl){f)+i(\*»2)(f) 

for each z/!,z/ 2 ,A G Sj(G,K) and / G C(G,K) or in C + (G,K) correspond- 
ingly, for i = 1,2,3 and i = i(j) respectively, where +1 = +, +2 = V and 
+3 = A. Thus, the right and left distributive rules are satisfied: 

(3) [y\ +i v 2 ) * A = v\ * A +i v 2 * A and 

(4) A * (vi +i v 2 ) = A * vi +i A * v 2 
for i — 1, 2, 3 respectively. 

Therefore, Formulas (1 — 4) and Proposition 38 imply that S + (G,K), 
Sy(G,K), S A (G,K), S v> h(G,K) and S At h(G,K) are left and right distribu- 
tive quasirings or semirings correspondingly. 

40. Theorem. If G is a groupoid with a unit, X = G as a set (see $36), 
then Hj(G,K) is an ideal in Sj(G,K), where j = + (for K commutative 
and associative relative to +) or j — V or j = A or j = (V, h) or j = (A,h) 
with p(u,x) = 1; j = (V, h) or j = (A, h) for commutative and associative K 
relative to the multiplication with general T u . 

Proof. We mention that f 9 (Mi +i b 2 \ 2 ){f) = &iAi(T fl /) + 4 b 2 X 2 (T g f), 
where the operation denoted by the addition +j is either + or V or A for 
i = lori = 2ori = 3 correspondingly (and also below in this section), 



consequently, &iAi+jft 2 A2 G Hj(G, K) for each Ai, A2 G Hj(G, K) and 61, 62 G 

In Formula 36(4) after the action of a functional A on a function T g f(x) 
of the variable x one gets that X(T g f) =: h(g) is a function in the variable 
g and z/ is acting on this function, i.e. v * A(/) = v(h(x)), where x,g G G. 
This implies that 

!/ * (A(/ + 4 *)) = 1/ * (A(/) +, X(t)) = u(X(T g f) +l X(T g t)) 

= v(X(T g f)) + t v(X(T g t)) = [v * X)(f) +, (is * X)(t) for 1 = 1, 2, 3, 
consequently, the convolution operation maps from Sj(G, K) 2 into Sj(G, K). 

If A G Hj(G, K) and 1/ G S 3 \G, K), then 

(f.(i/ * A))(/) = tW(T u f(x)))) = u"(\*(T a (T u f(x))) 

= i/«(A aj (r tt /(x)))) = (i/*A)(/)and 

(f s (A * !/))(/) = f s (A>*(T u /(z)))) = A<V(T s (T u /(x)))) 

= A u (T a (^(T u /(x)))) = (A *!/)(/), 
since X u (T s g(u)) = X u (g(u)) = X(g), particularly with ^(x) = T u f(x) or 
g'(w) = u x (T u f(x)) correspondingly, whilst T s = v s in the cases j = + or 
j = V or j = A with p = 1, or for general T u f(x) = p(u, x)v s f(x) in the cases 
of homogeneous functionals j = (V, h) or j = (A,h) (see §38 also), hence 
v*X, X*u G Hj(G, K). Therefore, the latter formula and Theorem 39 imply 
that 

(1/ +< flj(G, X)) * Hj(G, K)c(v* Hj(G, K)) + 4 (H 3 (G, K) * #,(G, #)) 

C Hj(G, K) +i Hj(G, K) C Hj(G, K) and 

Hj{G, K) * {y + t Hj{G, K)) c (Hj(G, K) * v) +, (Hj(G, K) * H 3 (G, K)) 

C #,(£, K) + t Hj(G, K) c Hj(G, K) 
for each 1/ G Sj(G,K) and +j corresponding to j, that is Hj(G,K) is the 
right and left ideal in Sj(G,K). 
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